某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，由于它和小白犹如一个模子里刻出来普通相像，小新将它取名“小黑”，带回了家之后，一位名叫普莉林的美丽女子出如今小新的面前，普莉林通知小新，他是被选中的勇者，黑暗世界库莱顿的大门曾经翻开，若小新再不举动，整个世界就将要被卷入阴谋和消灭之中 

果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的力质变得越来越弱小，少年麻达的到来给小新带来了新的希望，他的职责，就是维护勇者小新的平安。在麻达的鼓舞和协助之下，小新拿起了武器走上了战场，他所要面对的不只仅是层出不穷的冤家，还有弱小而且罪恶的幕后黑手。